import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;
class Solution {
    public List<List<Integer>> generate(int numRows) {
        /**
         List<List<Integer>>代表二维数组
         */
        List<List<Integer>> ret = new ArrayList<>();
        //先设置第一行
        ArrayList<Integer> firstRows = new ArrayList<>();
        firstRows.add(1);
        ret.add(firstRows);

        for(int i = 1; i < numRows; i++) {
            ArrayList<Integer> cur = new ArrayList<>();
            cur.add(1);
            for(int j = 1; j < i; j++) {
                cur.add(ret.get(i-1).get(j)+ret.get(i-1).get(j-1));
            }
            cur.add(1);
            ret.add(cur);
        }
        return ret;
    }
}
public class Main {
    public static void main(String[] args) {
        Solution test = new Solution();
        List<List<Integer>>ret = test.generate(6);
        for(int i = 0; i < ret.size(); i++) {
            System.out.println(ret.get(i));
        }
        Iterator<List<Integer>> it = ret.iterator();
        while(it.hasNext()) {
            System.out.println(it.next());
        }
        for(List<Integer> x:ret) {
            System.out.println(x);
        }
        //System.out.println("Hello world!");
        //进阶杨辉三角
//        Solution test = new Solution();
//        List<List<Integer>> ret = test.generate(8);
//        System.out.println(ret);
//        Iterator<List<Integer>> it = ret.iterator();
//        while(it.hasNext()) {
//            System.out.println(it.next());
//        }
//    }

    }
}